The Sparse Cardinal Sine Decomposition applied to Stokes integral equations

نویسندگان

  • François Alouges
  • Matthieu Aussal
  • Aline Lefebvre-Lepot
  • Franck Pigeonneau
  • Antoine Sellier
چکیده

Numerical simulations of two-phase flows driven by viscosity (e.g. for bubble motions in glass melting process) rely on the ability to efficiently compute the solutions to discretized Stokes equations. When using boundary element methods to track fluid interfaces, one usually faces the problem of solving linear systems with a dense matrix with a size proportional to the system number of degrees of freedom. Acceleration techniques, based on the compression of the underlying matrix and efficient matrix vector products are known (Fast Multipole Method,H-matrices, etc.) but are usually rather cumbersome to develop. More recently, a new method was proposed, called the “Sparse Cardinal Sine Decomposition”, in the context of acoustic problems to tackle this kind of problem in some generality (in particular with respect to the Green kernel of the problem). The proposed contribution aims at showing the potential applicability of the method in the context of viscous flows governed by Stokes equations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of the sparse cardinal sine decomposition to 3D Stokes flows

In BEM one encounters linear system with a dense and non-symmetric square matrix which might be so large that inverting the linear system is too prohibitive in terms of cpu time and/or memory. Each usual powerful treatment (Fast Multipole Method, H-matrices) developed to deal with this issue is optimized to efficiently perform matrix vector products. This work presents a new technique to adequa...

متن کامل

H - Matrix Approximation for Elliptic Solution Operators inCylindric

We develop a data-sparse and accurate approximation of the normalised hyperbolic operator sine family generated by a strongly P-positive elliptic operator deened in 4, 7]. In the preceding papers 14]-18], a class of H-matrices has been analysed which are data-sparse and allow an approximate matrix arithmetic with almost linear complexity. An H-matrix approximation to the operator exponent with ...

متن کامل

CAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS

In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...

متن کامل

A domain decomposition method for modelling Stokes ow in porous materials

An algorithm is presented for solving the Stokes equation in large disordered two-dimensional porous domains. In this work, it is applied to random packings of discs, but the geometry can be essentially arbitrary. The approach includes the subdivision of the domain and a subsequent application of boundary integral equations to the subdomains. This gives a block diagonal matrix with sparse o -bl...

متن کامل

Domain Decomposition Based High Performance Parallel Computing

The study deals with the parallelization of finite element based Navier-Stokes codes using domain decomposition and state-ofart sparse direct solvers. There has been significant improvement in the performance of sparse direct solvers. Parallel sparse direct solvers are not found to exhibit good scalability. Hence, the parallelization of sparse direct solvers is done using domain decomposition t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016